What is claimed is: 



CLAIMS 



1 . A method for coordinating execution of compound service over a network, the 
method comprising the steps of; 

receiving a request for the compound service that uses output from at least a first 

service and a second service; 
reading dependency information associated with the compound service wherein the 

dependency information specifies a sequence in which a plurality of modules 

must be executed to perform the compound service; 
based on the dependency information, coordinating execution of the plurahty of 

modules in the sequence, the modules including at least a first service 

execution module for coordinating execution of the first service and a second 

service execution module for coordinating execution of the second service; 

and 

generating a result of the compound service based on the output fi-om the first and 
second services. 

2. The method of claim 1 wherein the dependency information specifies the sequence as 
a directed graph and the step of coordinating execution of the plurahty of modules in 
the sequence includes coordinating according to information represented by the 
directed graph. 

3. The method of claim 1 wherein the step of coordinating execution of the first service 
includes coordinating execution of a second compound service that uses output from 
at least a third service and a fourth service. 
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1 4. The method of claim 1 wherein the request for execution of the 

2 compound service is received from a source, the method further 

3 comprising the step of: 

4 transmitting the result of the compound service to the source. 

1 5. The method of claim 1 wherein the request for execution of the 

2 compound service is received from a source, the method fiirther 

3 comprising the step of: 

4 transmitting the result of the compound service to a destination different than the 

5 source. 



1 6. The method of claim 1 wherein the dependency information specifies a sequence in 

2 which a transformation module must be executed to perform the compound service 

3 and the step of coordinating execution of the plurality of modules in the sequence 
^ 4 includes coordinating execution of the transformation module to transform 

H 5 information received by the transformation module from a first data structure to a 

6 second data structure. 



1 7, The method of claim 1 wherein the dependency information specifies a sequence in 

2 which a splitter module must be executed to perform the compound service and the 

3 step of coordinating execution of the plurahty of modules in the sequence includes 

4 coordinating execution of the splitter module to divide a message received by the 

5 splitter module into a plurality of messages. 

1 8. The method of claim 1 wherein the dependency information specifies a sequence in 

2 which a merger module must be executed to perform the compound service and the 

3 step of coordinating execution of the plurality of modules in the sequence includes 
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4 coordinating execution of the merger module to merge a plurality of messages 

5 received by the merger module into a single message. 

1 9. The method of claim 1 wherein the dependency information specifies a sequence in 

2 which a conditional module must be executed to perform the compound service and 

3 the step of coordinating execution of the plurality of modules in the sequence includes 

4 coordinating execution of the conditional module to determine which module to 

5 execute next based on a condition status. 



The method of claim 1 wherein the dependency information specifies a sequence in 
which one or more of the plurality of modules must be executed concurrently to 
perform the compound service and the step of coordinating execution of the plurality 
of modules in the sequence includes coordinating concurrent execution of the one or 
more modules. 

A computer-readable medium carrying one or more sequences of instructions for 
coordinating execution of compound service over a network, wherein execution of the 
one or more sequences of instructions by one or more processors causes the one or 
more processors to perform the steps of: 

receiving a request for execution of the compound service that uses output from at 

least a first service and a second service; 
reading dependency information associated with the compound service wherein the 
dependency information specifies a sequence in which a plurality of modules 
must be executed to perform the compound service; 
based on the dependency information, coordinating execution of the plurality of 
modules in the sequence, the modules including at least a first service 
execution module for coordinating execution of the first service and a second 
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service execution module for coordinating execution of the second service; 
and 

generating a result of the compound service based on the output from the first and 
second services. 

12. The computer-readable medium of claim 1 1 wherein the dependency information 
specifies the sequence as a directed graph and the execution of the one or more 
sequences of instructions by one or more processors causes the one or more 
processors to perform the step of coordinating execution of the plurality of modules 
in the sequence including coordinating according to information represented by the 
directed graph. 

13. The computer-readable medium of claim 1 1 wherein the execution of the one or more 
sequences of instructions by one or more processors causes the one or more 
processors to perform the step of coordinating execution of the plurality of modules 
in the sequence including coordinating execution of a second compound service that 
uses output from at least a third service and a fourth service. 

14. The computer-readable medium of claim 1 1 wherein the request for 
execution of the compound service is received from a source and the 
execution of the one or more sequences of instructions by one or more 
processors causes the one or more processors to perform the step of: 
transmitting the result of the compound service to the source. 

15. The computer-readable medium of claim 1 1 wherein the request for 
execution of the compound service is received from a source and the 
execution of the one or more sequences of instructions by one or more 
processors causes the one or more processors to perform the step of: 
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transmitting the result of the compound service to a destination different than the 
source. 

16. The computer-readable medium of claim 1 1 wherein the dependency information 
specifies a sequence in which a transformation module must be executed to perform 
the compound service and the execution of the one or more sequences of instructions 
by one or more processors causes the one or more processors to perform the step of 
coordinating execution of the plurality of modules in the sequence including 
coordinating execution of the transformation module to transform information 
received by the transformation module fi-om a first data structure to a second data 
structure. 

17. The computer-readable medium of claim 1 1 wherein the dependency information 
specifies a sequence in which a splitter module must be executed to perform the 
compound service and the execution of the one or more sequences of instructions by 
one or more processors causes the one or more processors to perform the step of 
coordinating execution of the plurality of modules in the sequence including 
coordinating execution of the splitter module to divide a message received by the 
sphtter module into a plurahty of messages. 

18. The computer-readable medium of claim 1 1 wherein the dependency information 
specifies a sequence in which a merger module must be executed to perform the 
compound service and the execution of the one or more sequences of instructions by 
one or more processors causes the one or more processors to perform the step of 
coordinating execution of the plurahty of modules in the sequence including 
coordinating execution of the merger module to merge a plurality of messages 
received by the merger module into a single message. 
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1 19. The computer-readable medixim of claim 1 1 wherein the dependency information 

2 specifies a sequence in which a conditional module must be executed to perform the 

3 compound service and the execution of the one or more sequences of instructions by 

4 one or more processors causes the one or more processors to perform the step of 

5 coordinating execution of the plurahty of modules in the sequence including 

6 coordinating execution of the conditional module to determine which module to 

7 execute next based on a condition status. 

1 20, The computer-readable medium of claim 1 1 wherein the dependency information 

2 specifies a sequence in which one or more of the plurahty of modules must be 

3 executed concurrently to perform the compound service and the execution of the one 

4 or more sequences of instructions by one or more processors causes the one or more 

5 processors to perform the step of coordinating execution of the plurahty of modules 

6 in the sequence including coordinating concurrent execution of the one or more 

7 modules. 

1 21. A system comprising: 

2 a plurality of invokable modules, wherein at least a subset of the plurality of 

3 invokable modules are associated with services; and 

4 a compound service execution adapter configured to coordinate execution of the 

5 invokable modules according to dependency information that specifies a 

6 sequence in which the plurahty of invokable modules must be executed to 

7 perform a compound service in response to a received request for a compound 

8 service. 

1 22, The system of claim 2 1 wherein the dependency information is a directed graph. 
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23. The system of claim 21 wherein the request received by the compound service 
execution adapter is converted to an Extensible Markup Language (XML) file by the 
compound service execution adapter. 

24. The system of claim 21 wherein the plurality of invokable modules includes one or 
more message transformation modules configured to transform a first arrangement of 
received message information into a second arrangement of message information. 

25. The system of claim 24 wherein the received message information is an Extensible 
Markup Language (XML) message and is transformed by applying an Extensible 
Stylesheet Language Transformation (XSLT) stylesheet to the XML message. 

26. The system of claim 21 wherein the plurality of invokable modules includes one or 
more message splitter modules configured to divide an input message into a plurahty 
of output messages. 

27. The system of claim 26 wherein the input message is an Extensible Markup Language 
(XML) message and is divided by applying an Extensible Stylesheet Language 
Transformation (XSLT) stylesheet to the XML message. 

28. The system of claim 2 1 wherein the plurality of invokable modules includes one or 
more message merger modules configured to merge a plurahty of input messages into 
a single output message. 

29. The system of claim 28 wherein the input messages are Extensible Markup Language 
(XML) messages and are merged by applying an Extensible Stylesheet Language 
Transformation (XSLT) stylesheet to the XML message. 
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30. The system of claim 2 1 wherein the plurality of invokable modules includes one or 
more service execution modules configured to interpret one or more received 
messages as a request for a second compound service constituent to the compound 
service. 

3 1 . The system of claim 2 1 wherein the pluraUty of invokable modules includes one or « 
more conditional modules configured to direct the compound service execution 
adapter according to a condition status as to which invokable module to next execute. 

32. The system of claim 21 wherein the dependency information specifies a sequence in 
which one or more of the plurality of invokable modules must be executed 
concurrently to perform the compound service and the compoimd service execution 
adapter coordinates concurrent execution of the one or more invokable modules 
according to the sequence. 

33. A method for managing execution of a compound service, the method comprising the 
steps of: 

defining the compound service by generating a directed graph that indicates a 

sequence in which a plurality of base services must be executed to perform the 
compound service, wherein each node of the graph corresponds to a module, 
and wherein each module includes one or more properties and communicates 
with one or more other modules via one or more event messages, and wherein 
the one or more properties contribute to controlling execution of the plurality 
of base services; and 

wherein at least one module is from a set consisting of: 

a service execution module that interprets one or more input messages as a 
request for the compound service and generates a result output 
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message based on one or more responses from the plurality of base 
services, 

a message transformation module that transforms, based on an associated 
module property, an input data structure of one or more event 
messages into an output data structure different than the input data 
structure, 

a message splitter module that divides, based on an associated module 

property, an input message into a plurahty of output messages, and 

a message merger module that merges, based on an associated module 

property, a plurality of input messages into a single output message. 
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